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^PR OCESSOR AND A METHOD INTHF PRDCFSSOR, THE PROCESSOR 
COKPRISING A PROGRAMMABLE PIPELINE AND AT LEAST ONE IN TERFACE 

ENGINE. 

TECHNICAL FIELD 

The present invention relates to a processor and a method in the processor, the proc- 
essor comprising a programmable pipeline and at least one interface engine, adapted 
to be connected to at least one external device located externally of the processor. 



BACKGROUND 

For a processor performing sequences of instructions on a datastream, it can be ad- 
vantageous to use components externally of the processor for some operations, e.g. 
operations that are required less often than operations performed in the processor 
itself. External components can also be used for operations that are more complex 
than those of the processor. Such components are usually connected to the processor 
through I/O interfaces of the processor. 

The document "Application of Programmable Multithreaded Network Processor 
Architecture to Carrier Class Router Design" (Paul Alexander, Lexra Corporation), 
discloses a processor architecture at which external devices are connected to packet 
processors through "device control logic blocks" (page 17). Each of these device 
control logic blocks is specially adapted to a certain type of external device, e.g. a 
CAM memory or a RAM memory. A disadvantage with these device control logic 
blocks is that each of them can not be used for more than one type of external de- 
vice. 

Furthermore, interfaces of the type in question, according to known art, are usually 
adapted to be connected to an external device not only of a certain type, but also of a 
certain model from a special manufacturer. This results in a lack of flexibility in 
connection to processors according to known art. 
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Processors according to known art requires separate interfaces, each adapted for a 
certain external unit A physical external interface of a processor is usually com- 
posed of a number of conductive pins, through which signals to external devices can 
be transmitted. Since the amount of pins on the processor component is limited and 
they therefore form a limited resource, it is desirable to utilize each pin as much as 
possible. . 

SUMMARY OF THE INVENTION 

An object of the invention is to provide a processor with a flexible interface, that 
can be easily adapted to requirements of the processor. 

Another object of the invention is to provide a processor with a flexible interface, so 
. that different external devices, with different properties, can be easily integrated 
with the processor. 

Yet another object of the invention is to provide a processor with an interface, that 
can be easily adapted to different data processing rate requirements of the processor. 

These objects are reached with a processor and a method in the processor, the proc- 
essor being of the type initially . mentioned, and being characterized in that the inter- 
face engine is adapted to receive a request from the programmable pipeline, to send 
to the external device a request output, based at least partly on the request, to re- 
ceive an external reply from the external device, and to send to the pipeline a re- 
sponse, based on the external reply, to the request. 

Sending a request output based on the request, and returning a response based on the 
external reply, allows adapting the request output for a particular external device. In 
a case where the requested task, as seen from the pipeline, is unaltered but another 
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external device is used, the request output can be altered without the need to change 
the coding of the request itself. 

Preferably, the request comprises a first request code, according to a first coding 
5 scheme, the interface engine being adapted to execute a program, the execution be- 
ing dependent upon the first request code, and to obtain, as a result of the execution 
of the program, at least one device control code, according to a second coding 
scheme. Preferably, the device control code is sent to the external device. Alterna- 
tively, the request output is based at least partly on the device control code. 

10 

The programmability of the interface engine allows for flexibility of the processor, 
in that interfaces thereof can be adapted to different types of external devices. Fur- 
thermore, the external device can be exchanged to another type or model, or one that 
originates from another manufacturer, at which the interface engine can be easily re- 
15 adjusted for the new unit. Thus, a flexible interface is created that can be easily 
adapted to different external devices. 

The invention provides the possibility of connecting processor to an "intelligent" 
external device. Further, no general software driver is needed for connection to the 
20 external device. 

Preferably, the device control code is an operational code of the external device. 
Thereby, the programmability of the interface engine control unit, allows processor 
specific operational codes to be mapped to operational codes of the external device, 
25 resulting in the interface engine being easily configured for connection to any exter- 
nal device, without the need to change internal codes of the processor. 

Preferably, the pipeline comprises a plurality of access points, , and the interface en- 
gine is adapted to receive a request from at least one of the access points 7 the inter- 
30 face engine comprising a reply control unit adapted to receive at least one receiver 
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ID signal related to the request, and to determine, based on the receiver ID signal, 
the access point which is to receive the response. According to a preferred embodi- 
ment of the invention, the reply control unit is adapted to receive an input control 
signal, based on which timing information for receiving the external reply from the 
5 external device can be determined. 

Thus, one interface engine can be accessed though one or many access points. The 
preferred embodiment of the invention allows pipelined processing through the in- 
terface engine and the external device. Thereby, the interface engine is adapted to 
10 send request outputs pipelined to the external object and return corresponding re- 
sponses to the respective access point, whereby correct order of responses are as- 
sured. This allows the physical interface of the processor to be utilized to a high 
level. 

1 5 The preferred embodiment is also characterized in that the number of access points 
adapted to send a request to the interface engine can be adjusted. Thereby, the data 
flow through the external device can be adjusted, taking into consideration the ca- 
pacity thereof and the data flow rate through the pipeline itself. Thus, by a certain 
flow capacity of the external device and a high flow rate through the pipeline, the 

20 number of access points allowed to send requests to the interface engine of the .ex- 
ternal device would be lower than in the case of a low flow through the pipeline and 
the same capacity of the external device. Similarly, for a constant data flow through 
the pipeline, a high capacity external device will allow more access points to. sent 
requests than a low capacity external device. 

25 

DESCRIPTION OF THE DRAWINGS 

The invention will now be described in greater detail with reference to the drawings, 
in which 

30 - fig. 1 shows a block diagram depicting an arrangement in a processor, 
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- fig. 2 shows a block diagram depicting a part of the processor in fig. 1, and 

- fig. 3 shows a block diagram depicting a part, corresponding to the part shown in 
fig. 2, according an alternative embodiment of the invention. 

DETAILED DESCRIPTION 

Fig. 1 shows a block diagram depicting an arrangement in a processor for data 
packet processing. The processor comprises a programmable pipeline, through 
which data packets are transferred in a direction indicated by arrows 110. The pipe- 
line is adapted to perform sequences of instructions on the data packets. This is de- 
scribed in more detail in the Swedish Patent Application No. 0100221-1, which is 
hereby included by reference. 

The processor comprises a number of internal devices 120, e.g. co-processors, de- 
scribed in detail in the Swedish Patent Application No. , filed 

by the applicant, having the same priority date as the present application, and hereby 
included by reference. The pipeline is adapted to perform sequences of relatively 
un-complex instructions on a datastream, and the internal devices 120 are adapted to 
perform more complex tasks. 

The processor also comprises a number of interface engines 130, each adapted to 
access an external device 140 located externally of the processor. The external de- 
vice 140 could be a CAM (Content Adressable Memory), a RAM (Random Access 
Memory) or a co-processor. The interface engines 130 have functions corresponding 
to those of I/O Interfaces or Look Aside Engines Each internal device 120 and each 
external device 140 can be connected to the pipeline at one or more access points 
1 50 of the pipeline, via a coupling device 1 60 in the form of a switch. Preferably, as 

described closer in said Swedish Patent Application No. , each 

access point 150 can transmit to and receive from internal devices and external de- 
vices via a plurality of channels. In fig. 1 only two channels 163, 164 per access 
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point 150 are shown, but a larger number of channels could also be used. For exam- 
ple, a first channel 163 can, via suitable configuration of the coupling device 160, be 
connected to either one of the internal devices 120, and a second channel 164 can, 
via suitable configuration of the coupling device 160, be connected to either one of 
the interface engines 130. The coupling device 160 could be arranged in a number 
of different ways, whereby each channel 163, 164 could be connected to any of the 
internal devices or interface engines. Further, the coupling device 160 could be ei- 
ther flexible or hard-coded. 

When a data packet arrives at an access point, a request 170 can be sent to an inter- 
face engine 130. In fig. 1 a request 170 is depicted as being transmitted on the sec- 
ond channel 164 of an access point 150, and sent to an interface engine 130 via the 
coupling device 160. 

Fig. 2 depicts in some detail an interface engine 130. The interface engine 130 com- 
prises at least one request FIFO (First In First Out register) 1 80 and it can contain 
any number of request FIFOs. In fig. 2 three request FIFOs are shown. Each of the 
request FIFOs 180 is adapted to receive requests 170 from a specific access point 
150 in the programmable pipeline. The number of access points 150 from which me 
interface engine 130 can receive requests 170 can .be adjusted, whereby the data 
flow through the interface engine also can be adjusted. The number of access point 
allowed to send requests to the interface engine can be determined based on the data 
flow rate through the pipeline itself. 

An arbiter 190 is adapted, in a manner known itrthe art, to allow, in a cyclic man- 
ner, one request FIFO at a time to forward a request in the interface engine. Prefera- 
bly, the arbiter 190 is fair, e.g. of the round robin type. 

For control of the interface engine 130 an interface engine control unit 225 is pro- 
vided, indicated in fig. 2 with broken lines. The request 170 comprises a data field 
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200, containing the data that is to be used in the requested process, and a first re- 
quest code 210, according to a first coding scheme, which first request code is used 
by the interface engine control unit 225 for the representation of a requested opera- 
tion. For each request 170 forwarded by the arbiter 190, a receiver ID signal 213, 
corresponding to information about which access point 150 in the pipeline the re- 
quest 170 originates, is sent to a receiver ED FIFO 216, which will be described 
further below. 

The interface engine control unit 225 comprises a microcode sequencer 220 and a 
microcode memory 230. Control functions are carried out by the interface engine 
control unit 225 according to a microcode program, stored in the microcode mem- 
ory 230. The first request code 210 corresponds to an address in the microcode 
memory 230. Said address is a start address of the microcode program. The mi- 
crocode sequencer 220 can obtain from the microcode memory 230 information 233 
corresponding to whether an execution of the microcode program in response to a 
foregoing first request code 210 has been completed. If the execution is completed, 
the sequencer 220 sends a signal 236 to a microcode program counter 240, so as to 
load the first request code 210. Thereby, the start address in the microcode memory 
is found by use of the first request code 210, whereupon the microcode program is 
executed. 

The data field 200 of the request 170 is loaded from the arbiter 190 into an output 
data unit 250. As a result of the execution of the microcode program, a first output 
control signal 260 is sent from the microcode memory to the output data unit 250, 
which, in response to the first output control signal 260, sends a request output 270 
to the external device 140 through an external interface 280. Thereby, data in the 
data field 200 to be included in the request output 270 could be selected, based on 
the first output control signal 260. Any amount of data in the data field 200 could be 
included in the request output 270. 
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As a further result of the execution of the microcode program, a second output con- 
trol signal 290 is sent from the microcode memory to the external device through 
the external interface 280. The second output control signal 290 includes at least one 
device control code 300, according to a second coding scheme. The device control 
5 code 300 could be used by the external device 140 for the representation of the re- 
quested operation. Thus, the device control code is 300 a result of the microcode 
program execution, in turn depending upon the first request code 210. Thereby, it is 
. possible to map an operational code according to a first coding scheme of the proc- 
essor to an operational code according to a second coding scheme of the external 
10 device 140. More generally, as the second coding scheme is adapted for the external 
device, the invention allows for a flexible interface engine that, through reprogram- 
ming, can be connected to different external devices, having different coding 
schemes. 

15 The microcode sequencer 220 is adapted to control a relative delay between the re- 
quest output 270 and the second output control signal 290. 

The microcode program execution could result in information about the latency of a 
process in the external device. As yet a further result of the execution of the mi- 

20 crocode program, an input control signal 310 is sent from the microcode memory to 
a reply control unit 320, via a control signal FIFO 323. By means of the latter the 
reply control unit 320 can queue up a plurality of input control signals 310. The re- 
ply control unit 320 is adapted to receive, through the external interface 280, exter- 
nal replies 330 from the external device 140. Based on the input control signal 310 

25 the amount of time, or clock cycles, until the corresponding external reply 330 is re- 
ceived by the reply control unit 320 can be determined. The reply control unit 320 is 
adapted to receive receiver ID signals 213 from the receiver ID FIFO 216, described 
above. The receiver ID FIFO 216 can queue up a plurality of receiver ID signals 
213. Based on a receiver ID signal 213 an access point 150 to which a response to a 

30 request 170 is to be sent can be determined. Thus, based on the input control signal 
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310 and a corresponding receiver ED signal 213, the reply control unit 320 can de- 
termine the access point 150 to which the response 340 based on the external reply 
330 is to be sent. This allows for the interface engine control unit 225 to receive one 
or more subsequent requests before an external reply, connected to a previous re- 
quest, has been received from the external device. In this way a number of requests 
can be processed by the external device in a pipelined manner. 

The input control signal 310 can also contain information about selection of data in 
the external reply 330 that is to be performed by the reply control unit 320. 

Three response FIFOs 350 are provided, each corresponding to one of the request 
FIFOs 180. From each response FIFO 350 a response can be sent to a certain access 
point in the pipeline. The reply control unit 320 is adapted to send the response 340, 
based on the external reply 330, to one of the response FIFOs 350. The response 
FIFO is chosen based on the information about which access point is to receive the 
response 350. 

Fig. 3 depicts in some detail an interface engine 130 according to an alternative em- 
bodiment of the invention. Similarly to the interface engine shown in fig. 2, it com- 
prises three request FIFOs 1 80, each adapted to receive requests 1 70 from a specific 
access point 150 in a programmable pipeline, and an arbiter 190, adapted to allow 
one request FIFO J 80 at a time to forward a request in the interface engine. An in- 
terface engine control unit 225 is provided, indicated in fig. 3 with broken lines, 
comprising a microcode memory 230 and a microcode sequencer 220. 

Similarly to what has been described above, the request 170 comprises a data field 
200, and a first request code 210, and for each request 170 forwarded by the arbiter 
1 90, a receiver ID signal 2 1 3 is sent to a receiver ID FIFO 2 1 6. 
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The first request code 210 corresponds to a start address of the microcode program 
in the microcode memory 230, and the program execution is initiated as described 
above. 

5 The data field 200 of the request 170 is loaded from the arbiter 190 into a combined 
output and input unit 253. As a result of the execution of the microcode program, at 
least one output control signal 263 is sent from the microcode memory 230 to the 
combined output and input unit 253. The latter sends a request output 270, based on 
the data field 200 and the output control signal 263, to the external device 140 
10 through an external interface 280, 

The output control signal 263 can include a device control code corresponding to an 
operational code of the external device 140 for the representation of the requested 
operation. The output control signal 263 can also include a device control code cor- 
1 5 responding* to a position, in the request output 270, of the operational code of the 
external device 140. Additionally, the output control signal 263 can comprise in- 
formation based on which data in the data field 200 to be included in the request 
output 270 could be selected, 

20 The combined output and input unit 253 is adapted to receive, through the external 
interface 280, external replies 330 from the external device 140. Preferably, request 
outputs 270 and external replies 330 are transferred through a respective dedicated 
hardware connection of the processor. 

25 Preferably, the hardware connections are provided in the form of bi-directional pins, 
which can transmit outgoing as well as incoming signals. The number of pins used 
could be two or more, or one only. The use of bi-directional pins provides for flexi- 
bility regarding the adaptation to different kinds of external devices. Additionally, 
flexibility is provided in the implementation of an external device as connected to 
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the processor, since the bi-directional pins provide for output and input signals to be 
sent on the same pin at different times, or clock cycles. 

A reply control unit 320 is adapted to receive external replies 330 from the combi- 
5 ned output and input unit 253 . In should be noted that some processing of the exter- 
nal replies 330 may take place in the combined output and input unit 253 before 
forwarding to the reply control unit 320. The microcode program execution results 
in information about the latency of a process in the external device. As a further re- 
sult of the execution of the microcode program, an input control signal 310 is sent 
1 0 from the microcode memory to the reply control unit 320, via a control signal FIFO 
323. Based on the input control signal 310 the amount of time, or clock cycles, until 
the corresponding external reply 330 is received by the reply control unit 320 can be 
determined. The reply control unit 320 is adapted to receive receiver ID signals 213 
from the receiver ID FIFO 216, described above. Based on the receiver ID signal 
15 2 1 3 an access point 1 50 to which a response to a request 1 70 is to be sent can be 
determined. Thus, based on the input control signal 310 and a corresponding re- 
ceiver ID signal 213, the reply control unit 320 can-determine the access point 150 
to which a response 340 based on the external reply 330 is to be sent. 

20 Three response FIFOs 350 are provided, each corresponding to one of the request 

FIFOs 180. From each response FIFO 350 a response can be sent to a certain access 
point in the pipeline. The reply control unit 320 is adapted to send the response 340, 
based on the external reply 330, to one of the response FIFOs 350. The response 
FIFO is chosen based on the information about which access point is to receive the 

25 response 350. 



• Since the combined output and input unit 253 sends and receives all signals to an< 
from the external device 140 flexibility is provided in that it can be used to effec- 
tively control the use of the pins in the interface. 



